18.785: Analytic Number Theory, MIT, spring 2007 (K.S. Kedlaya) 
Small gaps between primes (proofs) 



Here are the missing calculations from the Goldston-Pintz-Yildirim theorems. The ref- 
erence is the article by Goldston et al cited in the previous unit. 

1 Review of notation 

Fix once and for all positive integers k,i. Let x be a parameter tending to oo. Let Ti. — 
{hi, . . . , hk) be a /c-tuple of distinct integers in the range 1, . . . ,H, where H < Wogx for 
some fixed A. For p prime, we set 

n{p) = image(-?i Z/pZ) 

and v-nip) = ^fl{p). Extend both of these by multiplicativity to squarefree d. We set 



e,«,.nO-^)(-i) 



p 

For the GPY method, we set 



a{n) = P(d) 

\d\{n+hi)-in+hk) 

for 



logi? ; 

with it! < x^/^/ (logx)*^, where C is a constant depending on k, i to be specified later. It will 
be more convenient to renormalize 

2 The main calculation 

Lemma 1. With notation as above, there exist c > depending on k,i, such that for C 
sufficiently large (depending on k,£), 

V a(n) ^mk + ^r (^%a,^ji)^^2e , / x(loga;)^+^^-^(loglogx)-- \ 



1 



Proof. Expanding the square in the definition of a(n), we get the sum over di, ^2 of p{di)p{d2) 
times the number oi x < n <2x with n e ^{di), $1(^2)- That gives 



x<n<2x 



E -i-)=-J^^J + 0[[j:\vn{d)pid)\ 

:([di,c 
[di,d2i 



since < Tk{d), we can replace the error term with 0(-R^(logi?)'^). 

We now convert over to a problem in complex analysis, as in the first section of the 
course. The key formula is 



ds 



(1) s'^+^+i' 

where (a) denotes the vertical contour a — ioo — > a + ioo. This gives 
^ = 7^r~^ / Fisi,S2,n)- -—j—dsids2, 



with 



C(.l + l)C(^2 + l)^' 



in the region of absolute convergence. 
Now put 

G{si,S2,n) ^ F{si,S2,n) . , . 

\ <r,{Sl + S2 + I) 

Since Vfi{p) ~ k for almost allp, this function is holomorphic and bounded for Re(si), Rc(s"2) > 
— c. In particular, we recover the singular series as 

6{H) = G{0,0,H). 

Now note that from the Euler product expansion, we see that for min{Re(si), Re(s2), 0} = 
(7 > — c, we have 

G{si,S2,n) = 0(exp(c(loga;)-='"logloglogx)). (2) 

(More specifically, we can uniformly bound the Euler products over p < and p > H; we 
get the quoted estimate from the range k"^ < p < H.) 
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We use (2) to truncate the infinite integral, but first we shift the contours. Put U — 
exp{y/\ogx). We shift the Si-contour to Li — {\ogU)~^ + it, and the S2-contour to L2 — 
(21ogC/)~^ + it. If we now truncate to \t\ < U and \t\ < C//2, respectively, we have 



^^W^L L W + ms. + l)) M!^''^ 

+ 0(exp(-cv^loga;)). 

We now shift the si-contour again, this time to L[ = — (log?7)~^ + it with \t\ < U; we 
pick up residues at si = and si = —S2. Again using (2), we get 

T= / (ReSsi=o + ReSsi=_s2) ds2 + 0{exp{-c^\ogx)). 

We wish to show that the residue at Si = —S2 may be neglected, by rewriting it in terms of 
the integral over the circle |si + S2| = (logx)^^. In this integral, G{si, S2, ^) — 0((logloga;)'^), 
^.1+^2 = (9(1)^ ^(^g^ + 52 + 1) = 0{logx). We also have 

{s,C{si + 1))-' = 0{{\S2\ + 1)-' log(|s2| + 2)). 

Putting this together. 



2k 

Res.,=_., < O I (logx)^-^(loglogx)^ ( ^^^^'7',";^^ ) \S2^-''-' 



log(|s5 


il+2) 




1^21 


+ 1 



so 



r = -i^ / Res,,=o ds2 + 0{{\ogx)'+'). (3) 
27^^ ii. 



'L2 

It remains to deal with Res5^=o; ^ote that the pole has order i + 1. If 1 put 



>l+S2)C(Sl + S2 + l)' ' 



z{si,s2,n) = G{si,s2,n) . 

\SiC{Si + l)S2C{S2 + l) 

then Z{si, S2, H) is holomorphic near (0, 0), and 

We now stuff this into (3) and repeat the operation: that is, we shift the S2-contour to 
1/2 : — (21ogf/)~^ +it for \t\ < U/2. Again, the new integral is 0(exp(— c\/log x)), so all that 
is left is the residue at S2 = 0. In other words, 

r = Res,,=oRes,,=o+0((logAr)'=+^). 

This constitutes success: we have isolated the integral at the point (0,0), so now we will 
have no trouble evaluating it. 
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Fix some p > small, let Ci be the circle |si| = p, and let C2 be the circle |s2| = 2p. 
Then 

We now change variables to s, ^ where si = s and S2 = s^, over the contours C : \s\ = p and 
C : 1^1 = 2. By the same argument as in the runup to (3) (applied to s), this gives 

^ = 2^§Tk.^'°' LH^'^^ 0((log.)--'(log.og.)=). 

We can now read off the residue of the integrand as (^^^ , completing the proof. □ 

3 Twisting with primes 

The second estimate proceeds mostly the same way, so I will skip most details. Note that 
the translation trick from last time means we don't have to worry about case (b): if /i e 7i 
and n + h is prime, then a{n, Ti) = a{n, Ti, h). 

Lemma 2. With notation as above, there exist c > depending on k,£, such that for C 
sufficiently large (depending on k,£), we have the following. 

(a) For h ^7i, the quantity 



logo; <t>i\di,d2\)^ 
^ di,d2<R ' 



where g is the multiplicative function with g{p) — v^ip) — ^, equals 

e(n,h) {k + i)\' f2i\ ,+2. , ^ / a:(loga;)^+^^-^(logloga;) 

(log R) 2*^+2^ {k + 2ey\iJiogx^''^ ' V (log R) 

(b) For h eH, (4) equals 



(logi?)2'=+2^(A; + 2^+l)! V ^+1 ylogx' ' V (logi?)2fe+2^ 

Proof. It is a bit more convenient to multiply both sides by log a;, pull log x into the summand, 
then replace it by A(n); by the prime number theorem (and the fact that I'm working in a 
dyadic range), this does not affect the outcome. 

In a similar fashion as above, we end up dealing with the exrpession 

- - L L n - - i^SS. - 



Everything proceeds as before unless vn,h{p) = P for some p. In that case, the Euler product 
above vanishes at one of Si = or S2 = 0, to order equal to the number of primes for which 
'"H,hip) = 0. But this can only happen for p < /c + 1, and so we can still proceed as above: 
all that changes is that now the main term vanishes, consistent with &{7i U {h}) = 0. □ 
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